greedy search itself. Together this en- 
ables the use of highly-efficient parti- 
tion ed^natrixTn verse techniques that 
result in large speedups of computa- 
tion in both the for ward selection and 


backward -elimination stages of greedy 
algorithms in general. 

This work was done by B aback 
Moghaddam of Caltech for NASA's Jet Propul- 
sion Laboratory. 


The software used in this innovation is 
available for commercial licensing. Please con- 
tact Dan id Broderick of the California Insti- 
tute of Technology at danidb@xdtech.edu. 
Refer to NP045333. 
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Common sense is implemented partly by feedback from mental to motor dynamics. 
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A methodology has been conceived 
for efficient synthesis of dynamical mod- 
els that simulate common^sense deci- 
sionmaking processes. This methodol- 
ogy is intended to contribute to the 
design of artificial-intelligence systems 
that could imitate human common- 
sense decision making or assist humans 
in making correct decisions in unantici- 
pated circumstances. This methodology 
is a product of continuing research on 
mathematical models of the behaviors 
of single- and multi-agent systems 
known in biology economics, and soci- 
ology, ranging from a single -cell organ- 
ism at one extreme to the whole of 
human society at the other extreme. 
Earlier results of this research were re- 
ported in several prior NASA Tech Briefs 
articles, the three most recent and rele- 
vant being “Characteristics of Dynamics 
of Intelligent Systems” (NPO-21037), 
NASA Tech Briefs , Vol. 26, No. 12 (De- 
cember 2002), page 48; “Self-Supervised 


Dynamical Systems” (NPO -30634), 
NASA Tech Briefs , Vol. 27, No. 3 (March 
2003), page 72; and “Complexity for 
Survival of Living Systems” (NPO- 
43302), NASA Tech Briefs , Vol. 33, No. 7 
(July 2009), page 62. 

The methodology involves the con- 
cepts reported previously, albeit viewed 
from a different perspective. One of the 
main underlying ideas is to extend the 
application of physical first principles to 
the behaviors of living systems. Models 
of motor dynamics are used to simulate 
the observable behaviors of systems or 
objects of interest, and models of men- 
tal dynamics are used to represent the 
evolution of the corresponding knowl- 
edge bases. For a given system, the 
knowledge base is modeled in the form 
of probability distributions and the 
mental dynamics is represented by mod- 
els of the evolution of the probability 
densities or, equivalently, models of 
flows of information. 


Autonomy is imparted to the decision- 
making process by feedback from men- 
tal to motor dynamics. This feedback re- 
places unavailable external information 
by information stored in the internal 
knowledge base. Representation of the 
dynamical models in a parameterized 
form reduces the task of commonnsense- 
based decision making to a solution of 
the following hetero-associatedmiemory 
problem: store a set of m predetermined 
stochastic processes given by their prob- 
ability distributions in such a way that 
when presented with an unexpected 
change in the form of an input out of 
the set ofM inputs, the coupled motor- 
mental dynamics converges to the corre- 
sponding one of the m pre-assigned sto- 
chastic process, and a sample of this 
process represents the decision. 

This work was done by Michail Zak of 
Caltech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). NPO-44114 
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